Edwards model of elliptic curves de ned over any elds
نویسندگان
چکیده
In this paper, we present a generalization of Edwards model for elliptic curve which is de ned over any eld and in particular for eld of characteristic 2. This model generalize the well known Edwards model of [10] over characteristic zero eld, moreover it de ne an ordinary elliptic curve over binary elds. For this, we use the theory of theta functions and an intermediate model embed in P that we call a level 4-theta model. We then present an arithmetic of this level 4-theta model and of our Edwards model using Riemann relations of theta functions. The group laws are complete, i.e., none exceptional case for adding a pair of points; their are also uni ed, i.e., formulas using for addition and for doubling are the same. Over binary elds we have very e cient arithmetics on ordinary elliptic curve, but over odd eld our explicit addition laws are not competitives. Nevertheless, we give e cient di erential addition laws on level 4-theta model and on Edwards model de ned over any elds.
منابع مشابه
Edwards model of elliptic curves de ned over any nite eld
In this paper, we present an Edwards model for elliptic curves which is de ned over any perfect eld and in particular over nite elds. This Edwards model is birationally equivalent to the well known Edwards model over non-binary elds and is ordinary over binary elds. For this, we use theta functions of level four to obtain an intermediate model that we call a level 4 theta model. This model enab...
متن کاملOn Remarks of Lifting Problems for Elliptic Curves
The Elliptic Curve Discrete Logarithm Problem(ECDLP) is known to be an exponential time problem except the cases of smooth curves, supersingular curves and anomalous curves. Recently, several new methods to solve ECDLP on a prime eld were proposed. All of them try to solve ECDLP on a prime eld by lifting a given elliptic curve to low rank elliptic curves de ned over the rationals. In this exten...
متن کاملHigh rank elliptic curves with prescribed torsion group over quadratic fields
There are 26 possibilities for the torsion group of elliptic curves de ned over quadratic number elds. We present examples of high rank elliptic curves with given torsion group which give the current records for most of the torsion groups. In particular, we show that for each possible torsion group, except maybe for Z/15Z, there exist an elliptic curve over some quadratic eld with this torsion ...
متن کاملA Cryptographic Application of Weil Descent
This paper gives some details about how Weil descent can be used to solve the discrete logarithm problem on elliptic curves which are de ned over nite elds of small characteristic. The original ideas were rst introduced into cryptography by Frey. We discuss whether these ideas are a threat to existing public key systems based on elliptic curves.
متن کاملTwisted μ4-Normal Form for Elliptic Curves
We introduce the twisted μ4-normal form for elliptic curves, deriving in particular addition algorithms with complexity 9M+ 2S and doubling algorithms with complexity 2M + 5S + 2m over a binary field. Every ordinary elliptic curve over a finite field of characteristic 2 is isomorphic to one in this family. This improvement to the addition algorithm, applicable to a larger class of curves, is co...
متن کامل